خوارزمية التشفير 0۴8 
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لخ ڪن آگاب: 


محافظة حماه من سورية درست في ثانوية دلال المغربي لتقنيات الحاسوب في محافظة حمص 


اختصاص شبكات الحاسوب أقوم الآن بإتباع دورة ۸© وأريد التقدم لامتحان في ©°€N۸‏ 
الإهداء: 


عليه الأن وإلى جميع المدرسين الذين قاموا بتدريسي في جميع المراحل الدراسية وبالخصوص 


الأستاذ م. محمود محمد أيوب 

الأستاذ عبيدة سمير الطحلة 

الأستاذ غسان شريك 

الآنسة م.شيماء سلطان 

الأستاذ م. طرفة المحمد 

الأستاذ م. عدنان الطيار 

وإلى ابن العم الغالي الذي طالما احترق لينير بصيرتي بالعلم والمعرفة 
المهندس عبيدة محمد خالد زعرور 


وإلى كل مسلم في العالم ولكل طالب العلم 


خوارزمية التشفير 0۴8 


يخطر في بال معظم الناس عند الحديث عن أمن الشبكات الإنترنت جدران النار وعلى الرغم أن برامج جدران النار لا 
تعتبر علاجا لجميع مشاكل أمن المعلومات على شبكة الإنترنت إلا أنها ضرورية في أمن الإنترنت . إلا أنه تم استخدام 
ما يعرف بالتشفير . 


أولا: 


تعريف التشفير : هو عملية استخدام صيغة ما تدعى خوارزمية التشفير لترجمة النص العادي إلى شفرة غير مفهومة تم 
تحويله من جديد إلى نص عادي ويعتمد نص التشفير بشكل أساسي على استخدام قيمة عددية تدعى المفتاح إ6 وتعد 
جزء من خوارزمية التشفير وتعد مسؤولة عن بدء عملية التشفير . 

ويتوفر الكثير من خوارزميات التشفير إلا أن أكثرها انتشارا هي خوارزمية DS‏ التي تعتمد على استخدام مفتاح 
التناظر yع)‏ ع اأمصصSy‏ أو مفتاح سري 80٥۲61 ٥۷‏ والتي سيكون شرحنا عنها بشكل إنشاء الله . 


"Data Encryption Standard "DES 
تم اختياره في عام ۱۹۷۷م من قبل المعهد الدولي للمعايير التكنولوجية أو‎ 


ational اnstitute‎ Standard ( NIST )‏ Nعل‏ أنه معيار للتشفير دوليا و يتم التطوير على أساسه في أنواع 
التشفير التي هي من فأته مثل التشفير بالمفتاح المتناظر 
ولقد كان لشركة 8۷| باعا في وضع بذرة هذا التشفير 
التشفير بالمفتاح المتناظر 
في هذه الطريقة یستخدم نفس المفتاح للعمليتين يوفر التشفير بالمفتاح المتناظر الفائدتين التاليتين : 
-١‏ الفعالية : حيث أن المستخدمين لا يعانوا من تأخير طويل نتيجة عمليتا التشفير وفك التشفير. 
ا اقات اوي مته اتر الماح اهام درجة مقر نة من زاك مرية طرفي الاتسال حبك أن لمكن فك تشفير اترات 


باستخدام مفتاح آخر غير الذي استخدم في التشفير» ويستطيع الطرفان التحقق من هوية الطرف الآخر طوال فترة بقاء المفتاح 
التناظر غير معروف لطرف ثالث وطالما أن المعلومات المستقبلة لها معنى وضمن المعقول. 


الخوارزمية المتناظرة 5٤S‏ 

صممت الخوارزمية من قبل 1؟]N‏ وذلك لغرض حماية المعلومات غير المصنفة داخل الولايات المتحدة. 

تم اعتماد طول المفتاح ليكون ٠٤‏ بت ولكن يستعمل منها فقط ٠٦‏ بت فقط بشكل فعال وتستعمل الباقية كخانات تدقيق للأخطاءء وبما أن 
الخوارزمية متناظرة يستعمل نفس المفتاح للتشفير وفك التشفير وبالرغم من إمكانية اختراق خوارزمية 85S‏ فإنها مازالت تستخدم بشكل 
کبیر ولکن تم استبدالها في الاونة الاخيرة بخوارزمية Treble DES‏ حیٹث يتم تطبية خوارزمية DES‏ ثلاث مرات بمفاتیح ختلفة. 
ويوجد عدة إصدارات لخوارزمية 5٤8‏ وهي 

SDES 

STANDAR (DES) 


DOUBL DES 


TRUBLE DES 

| :SDES(simple Data Encryption Standard) 
لأنه أبسط نوع من هذه الأنواع وسوف يكون تعاملنا في شرح مثال عن‎ (٤5 سوف نتوسع في شرح هذا النوع من التشفير في خوارزمية‎ 
الخوارزمية باستخدام النظام الثنائي‎ 


ويجب أن نفهم بعض المصطلحات أو التعاريف لنبدا بعملية التشفي 


)1P( ti1 Permutation -`‏ : وهي تبديل المبدئي للبيانات المراد تشفيرها ووظيفتها إدخال ۸بت نقوم بتغير أماكنها بشكل غير 
منظم بناءَ على أرقام تم تحديدها بطلبنا وتكون من رقم ١‏ إلى ۸ ولكن هذه الأرقام غير مرتبة 


es 10( لديتا الدخل يتكون من مفتاح‎ :١ 
)1&K2 وينتج لدينا مفتاحين للتشفير هما‎ 

2: لدینا نص یتکون من ۸بتات 

المرحلة الأولى: 

نحصل على المفتاحين K1 & K2‏ من المفتاح K‏ 


45 5 78 310 


123 
K= (1011011010) 


PK(K5,K7,K1,K8,K10,K2,K3,K9,K4,K6) 

ال PK‏ یختارہ المشفر ومعنى ذلك أن المستخدم هو من یختاره 
چ چ 

× الجديد 01111 ا 


L R 


ب- ندير كل جزء يميني ويساري دورة واحدة (دورة يسارية واحدة ) بمقدار خانة واحدة 


12345 é6 78910 


(11000 11110) 
L R 


ج- لدينا التثابت(۴8) التالي لإخراج K1‏ من > 


وهذه الأرقام 


O O o 637485 109‏ ثابتة لا تتغير 


10101001 


د- من أخر 8۷ تم التعديل عليه ندير الجزء اليميني واليساري بمقدار خائتين 


12345 78910 


(11000 11110) 
L R 


وبعد التدوير 


ë6 78 9310‏ 12345 
(O00 11 11011)‏ 
L R‏ 
نحصل علی ع الجدید 
نطبق ثابت الاختيار (۶8) على ) الجديد 


| 637485 109 
O O 10110111 


نکون قد حصلنا علی 1× و 2 من 6 
المرحلة الثانية:التشفير باستخدام 1 )و K2‏ (المكونين من ۸ خانات) 
-النص مکون من ۸ خانات 


12345678 
PLAIN TEXTl11021001 


: نبدل المواقع حسب الثابت 1۲ (الثابت) كما يلي‎ -١ 


eT i 


L R 


Fx(L,R)=(L ®F(R,SK),R) -"‏ 
نأخذ الجزء اليميني من المفتاح 1 
R=0 110‏ 
خانات الجزء اليميني SO=N4(XOR)K1,N 1(XOR)K2,N2(XOR)K3,N3(KXOR)K4‏ 
S1=N2(XOR)K5,N3(XOR)K6,N4(XOR)K7,N1(XOR)KS8‏ 
S0:0(XOR)1,0(XOR)0,1(XOR)1,1(XOR)O‏ 
SO: 1 0 , 0 , 1‏ 
S1: 1(XKOR)1,1(XOR)0,0(XOR)0,0(XOR)1‏ 
S1: 0 1 1, 0 , 1‏ 
نأخذ الخانة الأولى والأخيرة من د(80)11 سه ب(3) وهي رقم السطر في 50 
نأخذ الخانة الثانية والثالثة من 80 )٠٠(۲‏ هه )١(‏ وهو رقم العمود في 504+6 
وبنفس الطريقة نحصل على خانتين من 8S1‏ 
رقم السطر د(01) سه 1(0) 
)٥0‏ 4-(01) حصلنا علی خانتین من 51 


رقم العمود 10(2) < 2)10( 


×0 5-8: هي عملية تبديل لكنها مختلفة تماما عن سابقاتها لكنها ستتسبب في تقليص عدد البتات بقيمة ۲ بت 


E A OT O E 
) تحويله إلى ثنائي (يستخرج الناتج بشكل عشري ويتم تحويله إلى ثنائي‎ 


S0) 0 2 3 
0 1 0 6 2 
1 3 ر‎ 1 0 
2 0 2 1 
3 ۱ 2 


S1 0 1 2 ا‎ 
0 0 1 2 3 
1 2 0 1 3 
3 0 1 0 
3 2 1 0 3 

S0 S1 
11 01 


نجري تبديل عليها على أساس الثابت التالي 
P4=2 4 3 1‏ 
101 1 


وهو خر ج (؟,۲)] 


F(R,SK)=P4: 1101 

أعوض في ×۴ فیصبح لدینا 

FK(L.R)=1001 (XOR) 1101,0110)=(0100,0110)(= 0100 0110 
٠ المرحلة الثالثة‎ 

نجري تبديل بين الجزئيين اليميني واليساري على ۴٤‏ 

0110 0100 

L R 


المرخلة الر اة 


نجري التابع ۴),R(‏ على الناتج الجديد باستخدام 2 فنحصل على ۸خانات (نفس العملية في المرحلة 
الثانية) 


اة الكاة: 
اجري التبديل لأحصل على ۲-1 وهو النص المشفر حسب القانون التعالي 
P-l= 413572 8 6‏ 

وبذلك نكون قد حصلنا على النص المشفر 


مع تحيات عبد الرحمن غسان زعرور 

سوریة - حمص - موبایل ۰۹٤۷/٦۱٥۷٤۱‏ 

E-mail: theprince-za08 @ hotmail.com 

إن ما كتبته ما هو إلا من فضل الله وما نسيت أن أذكره فما هو إلا من ذنوبي وخطاياي 
الرجاء من جميع من يقرا الكتاب أن يرسل لي تقييم على الإيميل التالي: 


Aleman.com @ windowslive.com 


